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Abstract 

The first papers on o-minimal structures appeared in the mid 
1980s, since then the subject has grown into a wide ranging gener- 
alisation of semialgebraic, subanalytic and subpfaffian geometry. In 
these notes we will try to show that this is in fact the case by presenting 
several examples of o-minimal structures and by listing some geomet- 
ric properties of sets and maps definable in o-minimal structures. We 
omit here any reference to the pure model theory of o-minimal struc- 
tures and to the theory of groups and rings definable in o-minimal 
structures. 



*To appear in the proceedings of the TMR Junior and Summer School in Complex 
Dynamics, 2-11 September 1999, CMAF Lisboa, Portugal. 

tPartially supported by JNICT grant PRAXIS XXI/BD/5915/95 and a TMR grant 
for the meeting. 



1 



1 Basic model theory 



We start by recalling some basic notions of model theory (structures, expansions 
and reducts, definable sets, and elementary extensions, etc., - the reader already 
familiarised with these notions can skip this section) and we end the section by 
illustrating with examples these model theoretic notions. 



Basic model theory. A structure N consists of: (1) a non empty set N; (2) a 
set of constants (cf)keK, where cf G N; (3) a family of maps (/j V )jgj, where 
ff is an n^-ary map, ff : N n i — ► N and (4) a family (Rf)i € j of relations 
that is, for each i, Rf is a subset of N n% for some ni > 1. We often use the 
following notation N= (TV, {cf)k<=K, (/j V )jeJ) (Rf)iei)i an d sometimes we omit 
the superscripts. The language L associated to a structure N consists of: (1) For 
each constant cf, a constant symbol c^; (2) For each map ff a function symbol, 
fj of arity rij and (3) For each relation Rf, a relation symbol, R4 of arity n^. 
We also include in L a countable set of variables (x q ) q ^Q and use the notation 
L= {(ck)k£K, (fj)jeJ, (Ri)iei, ( x q)qeQ}- If L is tne language associated with the 
structure N we say that N is an L- structure. If L' C L are two languages and 
N' and N are respectively an L'-structure and an L-structure, such that N' = N 
then we say that N is an expansion of N' or that N' is a reduct of N. 

Let L be a language and N an L-structure. We are going to define inductively 
the set of h-formulas and satisfaction of an L-formula 4> m the L-structure N, in 
order to define the N-definable sets. The set of ~L-terms is generated inductively 
by the following rules: (i) every variable is an L-term, (ii) every constant of L 
is an L-term and (m) if / is in L is an n-ary function, and t±, . . . ,t n are L- 
terms, then f(t±, . . . ,t n ) is an L-term. An atomic L-formula is an expression of 
the form: t\ = t<i or R(t±, . . . , t n ) where R is an n-ary relation in L and t\, . . . , t n 
are L-terms. We sometimes write R(t±(xi, . . . , Xk), ■ ■ ■ , t n (xi, . . . , Xk)) if we want 
to explicitly show the variables occurring in the atomic L-formula. Given a tuple 
a G N k , we say that a satisfies R(t±(x), . . . , t n {x)) in N where x = (x±, . . . , x^) if 
R N (h(a), . . .,t n (a)) holds. We denote this by R(h(a), . . .,t n (a)). 

We say that S C N k is an atomic N -definable subset (defined over A C N) if 
there is b £ A m such that S = {a G N k : N|= (p(a, b)} for some atomic L-formula 
4>(x,y) with x = and y = (x^+i, ■ ■ ■ , Xk+ m ) ■ We now generate the 

L-formulas (resp., the N-definable sets) from the atomic L-formulas (resp., atomic 
N-definable sets) using the following operators: A (and) which corresponds to 
intersection, V (or) which corresponds to union, -1 (not) which corresponds to 
complementation, 3 (there exists) corresponding to projection and V (for all) which 
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corresponds to inverse image under projections. The construction is as follows: (i) 
all atomic L-formulas are L-formulas; (ii) if <j>i(x) and 02 (x) are L-formulas, then 
(01 A 4>2)(x) and (0i V 02)0*0 are L-formulas, and for a G N k , N\= (0i A 02) (a) 
iff N|= 0i (a) and N|= 02(a), we also have the obvious clause for V; (Hi) if 0(x) 
is an L-formula, ^0(x) is an L-formula, and for a G A fc , N^= -^(a) iff 0(a) does 
not hold in N (this is denote by N ^ 0(a)); (iv) if 0(x,Xfc + i) is an L-formula, 
then 3xfc + i0(x, Xfc + i) is an L-formula, and for a G N k , N\= zbfc + i0(a, x^) iff 
there exists 6 G iV such that N|= 0(a, 6); (t>) the obvious clauses for V. The 
L-formulas constructed using only (i), (ii) and (iii) are called quantifier-free L- 
formulas. Two L-formulas 0i(x) and 02 (x) are equivalent in N if for all a G iV* 1 
N|= 0i (a) iff N|= 02(a). We say that N has quantifier elimination if every L- 
formula is equivalent in N to a quantifier-free L-formula; we say that N is model 
complete if every L-formula is equivalent in N to an existential L-formula i.e., an 
L-formula of the form 3ycf>(x, y). 

A subset D C N k is an N -definable subset (defined over A C N) if there is 
an L-formula <p(x,y) with x = (x\, . . . , X&) and y = (x^+i, . . . ,Xk+ m ) and some 
b G A m such that D = {a G N k : 4>(a,b)}. The "N-constructible sets" are 
those N-definable sets determined by some quantifier-free L-formula, they are finite 
boolean combination of atomic N-definable sets. If N has quantifier elimination 
then every N-definable set is an N-constructible set and if N is model complete 
then every N-definable set is a projection of an N-constructible set. If A C N k and 
B C N m are N-definable sets (over A C TV), a function / : A — > B is N-definable 
(over A) if its graph is an N-definable set (over A). More generally, a structure 
M= (M,(c^ I ) keK ,(f J M ) jeJ ,(Rf 4 ) ieI ) is N-definable (over A) if: (i) M C N l is 
N- definable (over ^4); (ii) for each k G K there is a point mj. G M corresponding 
to c^; (Hi) for each j G J the function /j^ : M raj — > M is N-definable (over ^4) 
and (iv) for each i G / the relation Rf 1 C M™ 1 is N-definable (over ^4). Note that, 
in this case every M-definable set is also an N-definable set. 

Given two L-structures N and M, a map h : N — > M (which determines 
in the obvious way a map h : N k — ► M k ) is a homomorphism if : (i) for every 
constant c in L, h(c N ) = c M ; (ii) for every n-ary function / in L, for every 
a G N n , h(f N (a)) = f M (h(a)) and (Hi) for every n-ary relation R in L, for every 
a G iV™, if R N (a) then R M (h(a)). An injective homomorphism h : N — > M is 
an embedding if for every n-ary relation R in L, for every a G iV n , R N (a) if and 
only if R M (a). An isomorphism is a bijective embedding. We say that N is an 
L- sub structure of M, denoted by NC M, if C M and the inclusion map is an 
embedding. Let NC M. We say that M is an elementary extension of N (or that 
N is an elementary substructure of M), denoted by N^ M, if for every L-formula 
0(x), for all a G N k , we have N\= 0(a) iff M|= 0(a). This is equivalent (by 
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Tarski-Vaught test) to saying that for every non empty M-definable set E C M l , 
denned with parameters from N, E(N) := E n N l ("the set of iV-points of E") 
is a non empty N-definable set. Clearly, if S C N l is an N-definable set defined 
with parameters from N and 1NM M, then the L-formula which determines S 
determines an M-definable set S(M) C M l ("the M-points of S"). The taeon/ 
Th(N) of an L-structure N is the collection of all L-sentences (i.e., L-formulas 
without free variables) a such that N\= a. N is elementarily equivalent to M, 
denoted N= M iff Th(N) = Th(M). Clearly, if 1NR M then N= M. Note also 
that if N has quantifier elimination (resp., is model complete) and N= M then 
M has quantifier elimination (resp., is model complete). 

The following two facts (the Lowenheim-Skolem theorems) are fundamental 
theorems of basic model theory: (1) Let L be a language, N an L-structure and 
X C N. Then for every cardinal k such that |X| + |L| < k < \N\, N has an 
elementary substructure M such that X C M and \M\ = k; (2) Let L be a 
language, let N be an infinite L-structure. Then for any cardinal k > \N\, N has 
an elementary extension of cardinality n. 

A set of L-sentences E is consistent if there is an L-structure N such that for all 
a £ E we have N\= a. In this case we say that N is a model of E, denoted N\= E. 
An h-theory (resp., a complete h-theory) is a consistent set of L-sentences (resp., 
a maximal consistent set of L-sentences). An L-theory T is axiomatizable if there 
is a set of L-sentences E (the set of axioms) such that for every L-structure N, 
N\= T iff N\= E. The Compactness theorem says that: if E is a set of L-sentences 
then E is consistent iff every finite subset of E is consistent. Moreover, if N is an 
L-structure and F is a family of N-definable subsets of N k with finite intersection 
property in N k then there is an elementary extension M of N such that F has 
non empty intersection in M k . 

Examples. Let L r i ngs := {0,1,+,—,-} be the language of rings. Then C:= 
(C, 0, 1, + , — , •) is an L r j nffS -structure. The atomic sets in C' are exactly the Zariski 
closed sets, and by Chevalley's theorem, the C-definable sets are the constructible 
sets (i.e., boolean combinations of Zariski closed sets) which means that C has 
quantifier elimination. The theory Th(C) of C is the theory ACFq of algebraically 
closed fields of characteristic zero which is axiomatised by the usual axioms for 
fields of characteristic zero, together with Vxi . . . Vxi3y(y l + xiy 1 ^ 1 + • • • + xi-±y + 
xi = 0), for each positive integer I. Another model of ACFq is the algebraic 
closure of Q in C. The compactness theorem shows that ACFq has model of 
any transcendence degree and the Loweinheim-Skolem theorem shows that ACFq 
has models of any infinite cardinality. Two model of ACFq are isomorphic iff 
their transcendence base over Q has the same cardinality, in particular for an 
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uncountable cardinal k, up to isomorphism there is only one model of ACFq of 
cardinality k. (And there are 2 N ° countable models). The models of ACFq are 
called algebraically closed fields (of characteristic zero) and are examples of strongly 
minimal structures i.e., structures N such that any N-definable subset of N is 
either finite or co-finite. Other examples of such structures are a nonempty set 
and a vector space over a division ring. 
Let 

Lord : — {0, 1, +, — , •, <} be the language of ordered rings. Then M: — 
(R, 0, 1, +,—,-, <) is an L or( ^-structure. Tarski (Tj showed that R has quantifier 
elimination and so the R-definable subsets of M. 1 are boolean combinations of sets 
of the form {a G R l : f(a) = 0} and {a G R l : g(a) > 0} where /, g G R[xi, . . . , x{\. 
These sets are called semi-algebraic. The theory Th(R) of M is the theory RCF 
of real closed fields which is axiomatised by the usual axioms for ordered fields 
together with (i) Mx\ . . . Vx/(xf + ■ • • + xf ^ 1) (for each positive integer I), (ii) 
\/x3y(x = y 2 V — x = y 2 ) and (hi) \/x\ . . .\fxi3y(y l + xiy 1 ^ 1 + • • • + + xi = 

0) (for all odd I). Another model of RCF is the algebraic closure of Q in R. 
Again, the Loweinheim-Skolem theorem shows that RCF has models of any infinite 
cardinality, but unlike ACF, for any infinite cardinal k, up to isomorphism there 
are 2 K model of RCF of cardinality k. The models of RCF are called real closed 
fields and they are examples of o-minimal structures (see the definition below). 



2 O-minimal structures 

O-minimal structures. An o-minimal structure is an expansion N= (N, <,...) 
of a linearly ordered nonempty set (JV, <), such that every N-definable subset of 
TV is a finite union of points and intervals with endpoints in iV U { — oo, +oo}. 

Note the following important results: let N be an o-minimal structures then: 
(0) every N-definable structure M which is an expansion of a linearly ordered 



nonempty set (M, <m) is also o-minimal; (1) | KPS | if M is a structure (in the 
language of N) such that N= M then M is also o-minimal; (2) [PiSl] for every 
A C N there is a prime model of T/i(N) over A (or simply prime model if A 
is empty) i.e., there is an o-minimal structure P such that A C P, P= N, P 
is unique up isomorphism over A and for all M= N with A C M, there is an 
elementary embedding P — > M which is the identity over A. In particular by (2), 
if S is an N-definable set over P and M = N with A C M, then S determines an 
M-definable set S(M). Let N be an o-minimal structure in the language L. For 
every k > max{^o, |L|} there up to isomorphism 2 K o-minimal structures M such 



that \M\ = k and M= N (see [Sh]), and if L is countable then up to isomorphism 



there are either 2 N ° or 6 n 3 m countable o-minimal structures M such that M= N 
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(see Q). 

Let N be an o-minimal structure. We now list some geometric properties of 



N-definable sets and N-definable maps, most of these can be found in book [D2 



but the proof appear elsewhere. Note that because of the presence of an ordering 
in N, each N m has a natural topology and if N is an expansion of ordered ring 
it makes sense to talk about differentiability (but in general, it does not make 
sense to talk about integrability) . Two of the most powerful results are the C p -cell 
decomposition theorem for N-definable sets and N-definable maps (where p = 
if N is not an expansion of an ordered ring) and the monotonicity theorem for 
N-definable one variable functions. The cell decomposition theorem has several 
consequences: (1) it is used to define the notion of o-minimal dimension and o- 
minimal Euler characteristic for N-definable sets, these notions are well behaved 
under the usual set theoretic operations on N-definable sets, are invariant under 
N-definable bijections and given an N-definable family of N-definable sets, the 
set of parameters whose fibre in the family has a fixed dimension (resp., Euler 
characteristic) is also an N-definable set; (2) it shows that every N-definable set has 
only finitely many N-definably connected components, and given an N-definable 
family of N-definable sets there is a uniform bound on the number of N-definably 
connected components of the fibres in the family. 

A local version of the o-minimal analog of Zilber's conjecture holds | PeS |: 
if a € N then the structure induced by N on an open interval containing a is 
either trivial, or the structure of an open interval in an ordered vector space over 
some ordered division ring or an o-minimal expansion of an ordered ring. If N 
expands an ordered group, then N is either linear, eventually linear, or linearly 
bounded (several useful characterisations of these three cases are given in [LP], 
| El 1 and [MS]). When N expands an ordered ring then N is either power bounded 
{polynomially bounded if N is Archemedian) or is exponential (see [ Mi if ) moreover, 
several geometric properties from semialgebraic and subanalytic geometry also 
hold for N-definable sets and N-definable maps: we have (1) an N-definable curve 
selection theorem (this in fact holds in the more general case where N has N- 
definable Skolem functions e.g., N expands an ordered group); (2) an N-definable 
triangulation theorem; (3) an N-definable trivialization theorem; (4) and finally 
(see [DM2]) an N-definable analog of the uniform bounds on growths theorem, 
the C p -multiplier theorem, the generalised Lojasiewicz inequality, the C p zero set 
theorem, the C p Whitney stratification theorem, etc. 



Examples. As examples of o-minimal structures apart from the trivial ones such 
as: (1) dense linearly ordered nonempty sets without endpoints -conversely by 
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PiSl], if N= (N, <,...) is an o-minimal structure, then (TV, <) is elementarily 



equivalent to an ordered set of the form C\ + • • • + C m where: (i) Cj is elemen- 
tarily equivalent to one of the following ordered sets: a finite ordered set, to, uj*, 
u + to* , uj* + uj, Q and (ii) if C{ does not have a last element, then Ci + \ has a 
first element, also by results from | PiS2(| and PiS3[| one usually assumes, without 
loss of generality, that (N, <) is a dense linearly ordered set without end points; 
(2) ordered divisible abelian groups, in fact also ordered vector spaces over a di- 
vision ring (semilinear geometry) - and conversely by flPiSlfl if N is an o-minimal 
expansion of an ordered group (N, 0, +, <) then (N, 0, +, <) is an ordered divisible 
abelian group, in fact it is also an ordered vector spaces over the ordered division 
ring A(N) of all N-definable endomorphisms of (N, 0, +,<) - we also have the 
following examples which are of special interest to geometers: 

(3) R:= (R, 0, 1, +, ■, <) (semialgebraic geometry, by Tarski-Seidenberg theo- 
rem Q this structure has quantifier elimination and therefore every R-definable 
set is a semialgebraic set and o- minimality follows from this, in fact any real closed 
field is o-minimal i.e., any ordered ring R:= (R, 0, 1, +, •, <) such that R= R, for 
example the algebraic closure of Q in R is a real closed field - and conversely 
by [ PiSl | if N is an o-minimal expansion of an ordered ring (N, 0, 1, +, •, <) then 
(N, 0, 1, +, •, <) is a real closed field; 

(4) R an := (R , 0, 1, + , •, <, (/) /gan) where an is the collection of all functions 
which are the restriction to [—1, l] n (for some n) of analytic functions on some 
open neighbourhood of [—1,1]" (by results of Gabrielov Q, Lojasiewicz Q and 
Bierstone and Milman [BM] the R an -definable sets are exactly the subanalytic sets 
in the projective spaces we therefore get (global) subanalytic geometry, this struc- 
ture is model complete and o-minimal as remarked by van den Dries |pl| ; R a n 
has quantifier elimination after adding the function 1/x (with 1/0 = 0) to its lan- 
guage, an axiomatization of its theory is given in DMMlfl . Some model complete 
reducts of R an expanding R were constructed: the expansions of R by restricted 
elementary functions [D3] and expansions of R by abelian and elliptic functions. 
By | |Mi2j ] , the expansion of R an by power functions has quantifier elimination, is 
o-minimal and has an explicit axiomatization; 

(5) Wilkie [Wl] uses model theory, valuation theory and results by Khovanskii 
|k| to show that M. exp := (R , 0, 1, + , •, <, exp) and the expansion of R by restricted 
Pfaffian functions are model complete and o-minimal; By [ Mi2[ ], the expansion of 
R by restricted Pfaffian functions, power functions and a constant symbol for 
each exponent is model complete and o-minimal. A quantifier elimination result 
and a (non trivial) axiomatisation of the expansion of R by the restricted Pfaffian 
functions (and also by power functions and a constant symbol for each exponent) is 
not known. Ressayre gives an axiomatisation of the theory of R exp , as for quantifier 
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elimination, van den Dries |D2| ] adapts an old result of Osgood to show that an 
expansion of R by a family of total real analytic functions admits elimination of 
quantifiers iff each such function is semialgebraic. Macintyre and Wilkie [MW| 
show that if the Schanuel conjecture holds then Th(JH exp ) is decidable; 

(6) Wilkie's method and Khovanskii result are refined in [DM1] to show that 
the structure ~R a n,exp '■= (R> 0, 1, +,-,<, (f)fean, exp) is model complete and o- 
minimal, van den Dries, Macintyre and Marker flDMMl ], inspired by work of 
Ressayre (a preliminary version of |Rej |) give a different proof of this fact and 
in [DMM2] explicit nonstandard models of Ran, exp 

are constructed leading to a 
solution of a conjecture posed by Hardy and to some non definability results: 



the following functions are not 



^an,exp" 



definable: rim+oo) (the gamma function), 



the error function, the logarithmic integral and C|(i,+oo) (t ne Riemann zeta func- 
tion). By 1DMM1[| , the expansion i& anjexp j g of 

Ran, exp has quantifier elimination 
and both have an explicit axiomatisation. A geometric proof of o-minimality and 
model completeness of Ran.exp has been given recently by Lion and Rolin | LR1 |; 

(7) Denef and van den Dries fDDfl give a proof of model completeness and o- 
minimality of R an using more explicitly the Weirstrass preparation theorem, this 
is then generalised to establish the model completeness and o-minimality of ffi an * 
the expansion of R by (restricted convergent) generalized power series ( JDS 1 1 ) and 
of Rg the expansion of R by (a variant of) Tougeron's class of Gevrey functions 
([ pS2| ]). In [ DS2 | the expansions R a n*,ezp and M.g jexp of R a n* and Eg by exp are 
shown to be o-minimal and model complete, in particular C](i,+oo) is definable in 



jexp since Q{—log{x)) = Yln=i xl ° gn ^ s definable in R a n* and F\ 



(0,+oo) 



is de- 



,exp 



since logT{x) = (x — \)logx — x + i/o<?(27r) + 4>(x) where 



is 



finable in 

definable in Rg; Quantifier elimination results and (non trivial) axiomatisations 
for R a n* and Rg are not known. But by | pS2 |, if K is a polynomially bounded 
o-minimal expansion of R such that exp\\p^ is R-definable, then the expansion of 
M by exp (resp., exp and log) is model complete (resp., has quantifier elimination) 
and is o-minimal, moreover they have explicit axiomatisations - the axiomatisa- 
tion of T/i(IR) plus Ressayre axioms for exp (resp., exp and log)- and they are 
exponentially bounded. 

(8) Finally, building on work of Charbonnel, Wilkie W2 | gives necessary and 
sufficient conditions for an expansion of M by total C°° functions to be o-minimal, 
in particular o-minimality of the expansion of M by total C°° Pfaffian functions 
is established, a geometric treatment of Wilkie's result in the subanalytic context 
is given by Lion and Rolin [ |LR2 ] using Moussu and Roche's [ MR|] n otion of Rolle 
leafs and the Khovanskii-Rolle theorem, this is later generalised [Sp] to show that 
any o-minimal expansion M of R has an o-minimal Pfaffian closure V (R) i.e., the 
Rolle leafs of 1-forms with C 1 coefficients definable in "P(R) are already definable 
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in V(M). In [ LS the prove of the existence of the o-minimal Pfaffian closure 



■p(R) of M is refined to show that if M has analytic cell decomposition ( resp., 
is exponentially bounded) then "P(IR) has analytic cell decomposition (resp., is 
exponentially bounded). Its not known if the model completeness of M implies 



that of "P(M), but a relative model completeness result is proved in [LS]. 



All the examples of o-minimal expansions of M. mentioned above have analytic 
cell decomposition and those which do not have exp on their language are poly- 
nomially bounded (the other ones are exponentially bounded). There is no known 
example of an exponential o-minimal expansion of R which is not exponentially 
bounded. 
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